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Abstract. Let H be a KruU monoid with finite class group G such that every class contains a prime 
divisor. Then the global tame degree t{H) equals zero if and only if H is factorial (equivalently, \G\ = 1). 
If |G| > 1, then D(G) < t{H) < 1 + D(G)(D{G) - l)/2, where D(G) is the Davenport constant of G. 
We analyze the case when t(/f) equals the lower bound, and we show that t{H) grows asymptotically 
as the upper bound, when both terms are considered as functions of the rank of G. We provide more 
precise results if G is either cyclic or an elementary 2-group. 



Dedicated to Marco Fontana on the occasion of his 65th birthday 
1. Introduction 

In an atomic monoid, every non-unit can be written as a finite product of atoms (irreducible elements). 
The multiplicative monoid of non-zero elements from a noetherian domain is such an atomic monoid, and 
furthermore it is a KruU monoid if and only if the domain is integrally closed. In a given monoid 7?, all 
factorizations into atoms are unique (in other words, H is factorial) if and only if is a Krull monoid 
with trivial class group. Otherwise, the non-uniqueness of factorizations is described by arithmetical 
invariants, such as sets of lengths, catenary and tame degrees. 

The concepts of local and global tameness have found some attention in recent literature, and they 
were studied in settings ranging from numerical monoids to noetherian domains (confer [5j [T4j |4j [T5j 
[II1I531I21I11I2I1II1I21])- We recall their definitions. Let H he a. monoid and u S an atom. Then 
the local tame degree t(i?, u) is the smallest TV with the following property: for any multiple a of u 
and any factorization a — vi ■ . . . ■ Vn of a, which does not contain the u, there is a short subproduct 
which is a multiple of u, say vi ■ . . . ■ Vm, and a refactorization of this subproduct which contains u, say 
f 1 • . . . • Vm — UU2 ■ ■ ■ ■ ■ ui, such that max{^, m} < N. Thus the local tame degree t(iJ, u) measures the 
distance between any factorization of a multiple a of u and a factorization of a which contains the u. 
The global tame degree t{H) is the supremum of the local tame degrees over all atoms u G H, and H is 
called (globally) tame if the global tame degree t{H) is finite. 

Local tameness is a basic finiteness property in the theory of non-unique factorizations in the sense 
that in many settings where an arithmetical finiteness property has to be derived, local tameness has to 
be proved first (confer the proof of the Structure Theorem for sets of lengths in [T^l Section 4.3]). Krull 
monoids with finite class group are globally tame. But if the domain fails to be integrally closed, this does 
not remain true any more, not even for non-principal orders in number fields. Indeed, a non-principal 
order o in an algebraic number field is always locally tame, but it is globally tame if and only if for every 
prime ideal p containing the conductor there is precisely one prime ideal p in the principal order o such 
that p n = p (equivalently, if and only if its elasticity is finite) . Higher dimensional analogs will be 
mentioned after Definition 13.11 

The focus of the present paper is on Krull monoids H with finite class group G such that every class 
contains a prime divisor, and for simplicity suppose now that \G\ > 2. There is the straightforward 
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inequality 

D(G)(D(G)-1) 



D(G) < t{H) < 1 
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where D(G) is the Davenport constant of G. We analyze the case when t{H) equals the lower bound, 
and we show that t(H) grows asymptotically as the upper bound, when both terms are considered as 
functions of the rank of G (Theorem I4.12p . This result, which indicates the general behavior of the 
tame degree, will be complemented by more precise results if G is either cyclic or an elementary 2-group 
(Theorems 15.11 and 15.21) . Arithmetical invariants (such as sets of lengths, sets of distances, the elasticity, 
the catenary degree, or the monotone catenary degree) of a Krull monoid as above depend only on the 
class group G but not on the number of prime divisors in the classes, and therefore all investigations 
can be carried through in the associated monoid of zero-sum sequences instead of doing them in H. In 
general, this is not the case for the tame degree, and we provide the first example revealing this fact (see 
Theorem [O] but also Proposition 13.31 1 and Remark l3.4l l'). 

2. Preliminaries 

Let N denote the set of positive integers, P C N the set of prime numbers and Nq = N U {0}. For 
real numbers a, 6 G R, let [a, 6] = {x € Z | a < x < b} an interval of integers. By a monoid, we mean 
a commutative semigroup with unit element which satisfies the cancellation laws. All our concepts will 
be formulated in the language of monoids. The monoids we have in mind are multiplicative monoids of 
nonzero elements of noetherian or Mori domains, monoids of ideals (with suitable multiplication), and 
additive monoids of certain classes of modules ( pTl [T^ [Tl 15] ) . 

Arithmetic of monoids. Let H he a monoid. We denote by q{H) a quotient group of H with H C (\{H), 
by the group of invertible elements, and by iJred = {aH^ \ a £ H} the associated reduced monoid. 
We say that H is reduced if = {1}. Furthermore, let A{H) be the set of atoms (irreducible elements) 
of H. For a set P, we denote by J^{P) the free (abelian) monoid with basis P. Then every a G J^{P) has 
a unique representation in the form 

a = JJ^ p""*^") with Vp(a) G No and Vp(a) = for almost aU p e P . 

We call suppp(a) = supp(a) = {p e P | Vp(a) > 0} C P the support of a, and \a\ = J2peP "^pi^) ^ -^n the 
length of a. The free monoid Z{H) = J^(^(iJiod)) is called the factorization monoid of H, and the 
unique homomorphism 

tt: Z{H) — > Hy-cd satisfying 7r(u) = u for all u G A{Hi-cd) 

is called the factorization homomorphism of H. For a G iJ, the set 

Z{a) — {aH^ ) C Z{H) is the set of factorizations of a, and 

L(a) = {|z| I z G Z(a)} C Nq is the set of lengths of a. 
By definition, we have Z(a) = {1} and L(a) = {0} for all a G . The monoid H is called 

• atomic if Z(a) for all a G iJ; 

• factorial if |Z(a)| 1 for all a G -ff (equivalently, H is atomic and every atom is a prime). 
Let z, z' G Z{H). Then we can write 

Z — Ui ■ . . . ■ UiVi ■ . . . ■ Vm and Z = Ui ■ . . . ■ UgWi ■ . . . ■ Wn , 

where £, m, n G No, wi, . . . ,Ui, vi, . . . , wi, . . . ,Wn G A{Hicd) are such that {wi, . . . , Wm}n{wi, . . . , Wn} 
0. The distance between z and z' is defined by 

di{z,z') = max{m, n} = max{|zgcd(z, z')~^|, |z' gcd(z, 2;')"^ |} G No . 
Krull monoids. A monoid homomorphism ip: H ^ D is called 
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• a divisor homomorphism if if{a) \ ip(b) implies that a \ b for all a,b ^ H. 

• cofinal if for every a £ D there exists some u £ H such that a \ ip{u). 

• a divisor theory (for H) if _D = J-{P) for some set P, (p is a divisor homomorphism, and for 
every p G P (equivalently for every p E there exists a finite subset % ^ X <Z H satisfying 
p = gcd{^{X)). 

The quotient group C{if) = q{D) / q{ip{H)) is called the class group of (p. For a G q(-D), we denote by 
[a] — [a]^ = aq{(p{H)) E q{D) / q{ip{H)) the class containing a. li ip: H ^ ^{P) is a cofinal divisor 
homomorphism, then 

Gp^{[p\^pq{p{H))\pEP] ElC{p) 

is called the set of classes containing prime divisors. The monoid H is called a Krull monoid if it satisfies 
one of the following equivalent properties ([121 Theorem 2.4.8] or [T71 Chapter 22]) : 

(a) H is ii-noetherian and completely integrally closed, 

(b) H has a divisor theory, 

(c) H has a divisor homomorphism into a free monoid. 

If _ff is a Krull monoid, then a divisor theory is essentially unique and the associated class group depends 
only on H (it is called the class group of H) . An integral domain i? is a Krull domain if and only if its 
multiplicative monoid R \ {0} is a Krull monoid, and thus Property (a) shows that a noetherian domain 
is Krull if and only if it is integrally closed. 

The main examples of Krull monoids which we have in mind are those stemming from number theory: 
rings of integers in algebraic number fields, holomorphy rings in algebraic function fields and regular 
congruence monoids in these domains are Krull monoids with finite class group such that every class 
contains infinitely many prime divisors ([T^l Section 2.11]). If i? is an integral separable finitely generated 
algebra over an infinite field k such that dimfc(i?) > 2, then R is noetherian and every class contains 
infinitely many prime divisors (|19j). Monoid domains and power series domains that are Krull are 
discussed in [20l [3] . For the role of Krull monoids in module theory we refer to [H [71 [1] . Module theory 
provides natural examples of Krull monoids where Gp C G but Gp = —Gp holds true. 

Monoids of zero-sum sequences. Let G be an additive abelian group, Gq C G a subset and J-{Gq) 
the free monoid with basis Gq. According to the tradition of Combinatorial Number Theory, the elements 
of T{Go) are called sequences over Gq. For a sequence 

S^gi-...-ge^ J] d"'^'^ ^ ^(^o) , 

we call 

e 

a{S) —^'^^gi the sum of S and S](S') | ] 7^ / C [1, ^] } the set of subsums of S. 

i=l iel 

Furthermore, S is called zero-sum free if ^ "^iS), and it is a minimal zero-sum sequence if \S\ > 1, 
cr{S) ^ and J^^ei 9^ ^ ^oi' all 7^ / C [1, £]. The monoid 

6(Go) - {[/ e -F(Go) 1 aiU) = 0} 

is called the monoid of zero-sum sequences over Gq. Since the embedding B{Go) ^ J^{Go) is a divisor 
homomorphism, B{Gq) is a Krull monoid by Property (c). The monoid B{G) is factorial if and only if 
\G\ < 2. For every arithmetical invariant *{H) defined for a monoid H, it is usual to write *{Gq) instead 
of *{B{Go)) (whenever the meaning is clear from the context). In particular, we set A{Go) = A{B{Go)), 
Z(Go) = Z{B{Go)), and t(Go) = t(;B(Go)). The atoms of B{Go) are precisely the minimal zero-sum 
sequences over Go, and 

D(Go) = snp{\U\ \ U e AiGo)} e N U {00} 
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is the Davenport constant of Gq. Suppose that G is finite with \G\ > f , say 

where r, s e N, ni, . . . , n,. € 1 < ni | . . . | n^, and qi, . . . , gs are prime powers (not equal to f ). Then 
r = r{G) is the ran/: of G, s = r*(G) is the iota/ rank of G, d(G) = D(G) — 1 is the maximal length of a 
zero-sum free sequence over G, and we define 

r(G) r*(G) _ 

d*(G) = ^(n,-l), D*(G) =d*(G) + l, and k*(G) = ^ . 

Furthermore, we set d*({0}) = k*({0}) = 0. A straightforward example shows that D*(G) < D(G). 
Moreover, equality holds for groups of rank r(G) < 2, for p-groups, and some other types of groups but 
not in general ([HI US])- If i € N and (ei, . . . , et) £ G*, then (ei, . . . , et) is said to be independent if 
ei, . . . , et are all nonzero and if, for every (mi, . . . , mt) S Z', the equation "^j^i — implies that 

TOi&i — for all z e [1, <]. Furthermore, (ei, . . . , et) is said to be a 6asis of G if it is independent and 
G = (ei,...,et). 

3. Tameness AND Transfer Homomorphisms 

In this section we introduce the concepts of tameness and that of transfer homomorphisms. Our main 
reference is Section 3.2 in |12j . We present the material in a way suitable for our applications in the 
following sections. Among others we will show that a KruU monoid is locally tame if and only if the 
associated block monoid is locally tame, a fact which has not been observed so far. Furthermore, we 
establish a purely combinatorial characterization of the tame degree of a KruU monoid provided that 
every class contains sufficiently many prime divisors (Proposition 13 . 5|) . 

Definition 3.1. Let H be an atomic monoid. 

1. For b E H, let uj{H, b) denote the smallest e No U {oo} with the following property : 

For all n e N and ai, . . . ,an E H, ii b\ai ■ . . . ■ a„, then there is a subset SI C [1, n] such that 

\n\ <N and 5| J]^ . 

2. For a & H and x G Z{H), let t{a,x) e Nq U {oo} denote the smallest A^ e No U {oo} with the 
following property : 

If Z{a)nxZ{H) ^ and z e Z(a), then there exists z' e Z{a)r\xZ{H) such that d(z, z') < N. 
For subsets H' <Z H and X C Z{H), we define 

t{H', X) = sup {t(a, x)\aeH',xeX} eNoU {oo} . 

H is said to be locally tame if t(i/, m) < oo for all u G A{H^cd)- 

3. We set 

UJ{H) = snp{uj{H, u)\u€ A{H)} G No U {oo} , 

and we call 

t{H) = tiH, A{H,,d)) - sup{t(il, u)\ue AiH,,d)} G Nq U {oo} 
the tame degree of H . The monoid H is said to be (globally) tame if t(H) < oo. 

To analyze the above terminology, suppose that H is reduced. By definition, an atom u € H is prime if 
and only ii uj{H, u) ~ 1. Thus io{H) = 1 if and only if H is factorial, and the io{H, u) values measure how 
far away an atom is from being a prime. Let a d H and u G A{H). If u | a, then t(a, u) — 0. Otherwise, 
t(a, u) is the smallest A^ with the following property: if z = wi • . . . • u„ is any factorization of a into atoms 
wi, . . . , w„, then there is a subset f2 C [1, say SI = [1, m], and a factorization z' = uui- . . .-uiVm+i •...■«„ 
of a with atoms . . . ,ui such that max{^, m} < A^. If u is a prime, then every factorization of a contains 
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u; thus we can choose z' = z in the above definition, hence A{z^z') — and t{H,u) ~ 0. If u is not a 
prime, then uj{H,u) < t{H,u), and throughout this paper we will use the following characterization of 
t{H,u); it is the smallest G Nq U {oo} with the following property: 

If m e N and wi , . . . , e A{H) are such that u\vi ■ . . . ■ Vm, but u divides no proper subproduct 
of vi ■ . . . ■ Vm, then there exist ^ e N and U2, . . . , € A{H) such that vi ■ . . . ■ Vm = UU2 ■ . . . ■ ui 
and max{^, ni} < N (in other words, max{l + min L{u~^vi ■ . . . ■ Vm), ™} < N). 

Globally, we have that H is factorial if and only if t{H) = 0, and in the non-factorial case we have 
co{H) < t{H). Moreover, it is not difficult to show that H is tame if and only if uj{H) < oo ([14]). 

If H is u-noetherian, then uj{H, b) < oo for all b G H, but this need not be true for the t{H, u) values. 
In other words, a w-noetherian monoid is not necessarily locally tame. Apart from KruU monoids which 
will be discussed below, main examples of locally tame monoids are C-monoids: if i? is a noetherian 
domain with integral closure R, non-zero conductor f, finite residue field R/f and finite class group C{R), 
then i? is a C-monoid, and there is an explicit characterization when R is globally tame (see 1121 Theorem 
2.11.9] and [Ml US [25] ) . 

A central method to investigate arithmetical phenomena in a given class of monoids H (such as 
noetherian domains) is to construct a simpler auxiliary monoid B and a homomorphism 9: H ^ B 
which will be called a transfer homomorphism and which allows to shift arithmetical properties from B 
to H. The machinery of transfer homomorphisms is most highly developed for KruU monoids but not 
restricted to them. The auxiliary monoids associated to Krull monoids are monoids of zero-sum sequences 
over their respective class groups. We start with the necessary definitions. 

A monoid homomorphism 9: H ^ B is called a transfer homomorphism if the following holds: 

(Tl) B^9{H)B'' and d-^iB"") = H"" . 

(T 2) li u E H, b, c E B and 6{u) = be, then there exist v, w E H such that u ~ vw, 9{v) ~ b 
and 9{w) ~ c. 

A transfer homomorphism 9: H ^ B between atomic monoids allows a unique extension 9 : Z{H) — )■ Z{B) 
to the factorization monoids satisfying 9{uH^) = 9{u)B^ for all u E A{H). 

For a E H and x E Z(iJ), we denote by t{a,x,9) the smallest e Nq U {oo} with the following 
property: 

If Z(a) n xZ{H) z E Z(a) and 9(^z) E 9{x)Z{B), then there exists some z' E Z{a) n xZ{H) 

such that 9{z') = 9{z) and d(z, z') < N. 

Then 

t{H, X, 9) = sup{t(a, x,9)\aEH} En^yJ {oo} 
is called the tame degree in the fibres. We will make substantial use of this concept in Section [S] 

Lemma 3.2. Let H be a reduced Krull monoid, H ^ F ^ J'iP) a co final divisor homomorphism, and 
let Gp d G = F/H be the set of all classes containing prime divisors. Let (3: F ^ F{Gp) denote the 
unique homomorphism defined by f3{p) — [p] for all p E P. Further, let u E A{H) and U — /3(u). 

1. The homomorphism (3 = [3 \ H : H ^ B{Gp) is a transfer homomorphism, and hence 

tiGp, U) < t{H, u) < t(Gp, U) + t{H, u, (3) . 

2. t(ff,M,/3) < 1 + |u| < 1 + D(Gp) for all u E A{H). 

3. Suppose that Gp = —Gp and that every nontrivial class contains at least two distinct prime 
divisors. Then 1 -f |m| = t{H,u,(3) for all u E A{H) with \u\ > 3. In particular, if D(Gp) > 3, 
then D(Gp) + 1 = max{t(i/, -u, /3) | u E A{H)}. 

Proof. See [TU Theorem 3.2.5 and Proposition 3.4.8] for 1., and jTO;, Proposition 4.2] for 2. and 3. □ 
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For any Krull monoid iJ, we denote by j3: F ^ ^(Gp), hy (3: H ^ B[Gp), and by /3: Z{H) Z{Gp) 
the homomorphisms as defined above. 

Proposition 3.3. Let H be a reduced Krull monoid, H ^ F ~ J'{P) a cofinal divisor homomorphism, 
G = F / H , and Gp C G the set of all classes containing prime divisors such that that D(G'p) > 2. 

1. H is locally tame if and only if B{Gp) is locally tame. More precisely, we have 

t{Gp,U) <t{H,u) <t{Gp,U) + \U\ + l for every u e A{H) . 

2. t(g, u) < max {t(Gp, U), 3+(I"I-i)(d(Gp)~i) | < ^ ^ kl(D(G^)-i) for every u e A{H) . 

3. t(C?p) < t{H) < max {t(C?p), 3+(D(gp)-i)' | < 1+ d{Gp){d(Gp)-i) ^ and if t{H) > D{Gp), then 

t{H) < max{l + minL(H/) | W e B{Gp \ {0}),\W\ < D(Gp)(D(Gp) - l)} . 

4. Suppose that Gp -Gp. If U e A{Gp) with \U\ > 3, then t{Gp,U) > \U\. In particular, if 
D(Gp) > 3, then t(Gp) > D(Gp). 

Proof. 1. The inequalities follow immediately from Items 1. and 2. of Lemma 13. 2[ and by the very 
definition the inequalities show that H is locally tame if and only if B{Gp) is locally tame. 

2. See [H Theorem 3.4.10.6]. 

3. The first inequalities follow immediately from 1. and 2. Suppose that t{H) > D(Gp). If t{H) is 
infinite, then D(Gp) is necessarily also infinite and the last inequality is clearly true. So, suppose t(i?) is 
finite. There are atoms u,U2, . ■ - UijVi, . . . , Vm such that u\vi- . . .-Vm, but u divides no proper subproduct, 
and t{II) = t{II,u) = ma.x{e,m}. Since to < |u| < D(Gp), it follows that t{II,u) ^ £ ^ 1 + minL(w) 
with w = u^^vi ■ . . . ■ Vm. Since 

\w\^\vi-...- v^\ - \u\ < \u\D{Gp) - \u\ < D(Gp)(D(Gp) - l) , 

the assertion follows. 

4. Suppose that U — gi ■ . . . ■ gm with to > 3, and set Vi — {—gi)gi for all i e [Ij'ti]. Then 
U \ Vi ■ . . . ■ Vm, but U divides no proper subproduct. Since U{—U) = Vi ■ . . . ■ Vm, it follows that 
t(Gp, U) > max{2,TO} = m = \U\. The statement on t(Gp) is an immediate consequence. □ 

Remarks 3.4. 1. Proposition l3.3l shows that the property whether H is locally tame or not depends only 
on Gp. This is not true for global tameness. There are Krull monoids H with t{II) = oo but t(Gp) < oo 
(see [ini Theorem 4.2] and the subsequent discussion). 

2. Statement 3 of Proposition 13.31 shows that the finiteness of the Davenport constant implies that 
H is globally tame and hence locally tame. Note, if Gp is finite, then D(Gp) is finite, and the converse 
holds if G has finite total rank {fTT, Theorem 3.4.2]). Moreover, if Gp = G, then G is finite if and only 
if D(G) is finite if and only if H is locally tame if and only if H is tame ([T5, Theorem 4.4]). 

As mentioned above, we can have that t(Gp) < oo = HH)- We will also give an example of a finite 
abelian class group such that t(G) < t{II) (see Theorem l5.ip . Thus in general the tame degree t{II) does 
not coincide with the tame degree of the associated monoid of zero-sum sequences. However, if every 
class contains sufficiently many prime divisors, then the following proposition offers a characterization 
of t(_ff) in terms of zero-sum theory. This opens the door to study the arithmetical invariant t{H) with 
methods from Combinatorial and Additive Number Theory. 

Proposition 3.5. Let H be a Krull monoid with class group G and let Gp C G denote the set of classes 
containing prime divisors. Suppose that Gp — Gp and that 2 < D(Gp) < oo. 
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1. Let u G -A^iH) and U — (3{u) with \U\ > 3. // every nontrivial class contains at least \U\ + 1 
distinct prime divisors, then 

t{H,u) = niax{|[/|, l+minL(Ai • . . . • Am) \ m e N,U = Si ■ . . . ■ Sm and, for all i e [1,™], 
S,,A, e F{Gp) \ {1} with S^A, e AiGp)} . 

2. // every nontrivial class contains at least D(Gp) + 1 distinct prime divisors, then 

t{H) = max{D(Gp), 1+ min L{Ai A^) \ m e N, Ai, . . . , A^ e T{Gp) \ {1} 

are zero-sum free such that cr(^i) • . . . • a{Am) G A{Gp)} . 

Proof. We may suppose that H is reduced, and we consider a divisor theory H ^ F — J-{P)- 

1. First note that 

cr{Ai ■...■Ara)= a{Ai) + ...+ a{A.,n) = -(y{U) ^ , 

hence Ai ■ . . . ■ A^ € B{Gp). Since SiAi e A{Gp) and Si ^ 1, it follows that < D(Gp) - 1 for all 
i G [1,to], and hence \Ai ■ . . . ■ A„| < m(D(Gp) - 1) < |C/|(D(Gp) - 1). Thus we get 

min L(^i • .... A„) < 1^1 • .... A™|/2 < (D(Gp) - 1)D(Gp)/2 . 

Thus the set {\U\, 1 + min L(-) | . . .} is finite, and we denote by t' its maximum. 

First we show that t{H, u) <t'. Let a E H with t{H, u) — t(a, u). Let £,m E N, vi, . . . , Vm, "2, ■ ■ ■ ,Ui G 
A{H) such that u\vi ■ . . . ■ v„i, but u divides no proper subproduct, vi ■ . . . ■ v„i = uu2 ■ . . . ■ ui and 
max{^, m} = t{a,u). li £ < m, then t{a,u) — m < \U\ < t' . Suppose that £ > m. Then t(a, u) = £ and 
£—1 = min L{u~^a). Since u divides vi-. . .-Vm but no proper subproduct, there are si, . . . , Sm, oi, ■ • ■ , o,m G 
F \ {1} such that u — si ■ . . . ■ Sm, and Vi — SiOi for all i G [1, m]. Setting Si = (3{si) and Ai = f3{ai) for 
all i G [1, m] we obtain that 

t{H, u) = £ = 1 + min L(u"^a) = 1 + min L(/3(u"^a)) = 1 + min l{Ai ■ A,„) < i' . 

Next we show that t' < t{H, u). li t' = \U\, then the statement follows from Proposition 13.31 Suppose 
that t' > \U\, and let Si, Ai, . . . , Sm, Am be as in the definition of t' such that t' = 1 + min \-{Ai ■ . . . ■ 
Am)- There are si,...,Sm G F\ {1} such that u = si ■ . . . ■ Sm and Si — f3{si) for all i G 
Set 7 = \Ai ■ ... ■ Am\. Since every class contains at least \U\ + 1 distinct prime divisors, there are 
primes pi, . . . ,p-y G P \ suppp(tt) and elements ai, . . . , Om G F such that ai ■ . . . • am = Pi ■ ■ ■ ■ ■ P-y, 
gcdp(w, ai • . . . • a,„) = 1, and f3{ai) = Ai for all i G [1,™]. Now we define Vi — SiUi for all i G [1,?ti], 
and observe that vi, . . . , Vm S -^{H) • By construction, u\vi ■ . . . ■ Vm , but u does not divide any proper 
subproduct. Let U2, ■ ■ ■ ,ui G A{H) such that maxji*, m} < t(a, u). Then 

£ > 1 + min L{u^^a) = 1 + min L(Ai • . . . • Am) = t' > \U\ > m , 

and hence 

t{H, u) > t(a, u) = max{^, m} = f > . 

2. Let t' denote the maximum on the right hand side. First we show that for all u G A{H), we 
have t{H,u) < t' . We choose u G A{H) and use the equation for t{H,u) derived in 1. Clearly, we have 
\u\ < D(Gp) < t'. Let 5*1,^1, . . .,Sm,Am be as in 1. Since = 5i • . . . • 5,„ G A{Gp), it follows that 
U' = cr(5i) • . . . •(t(S'„0 G -4(Gp) and hence -U' = (t(Ai) • . . . •(t(A„) G A{Gp). Thus all the assumptions 
on Ai,. . . , Am of 2. are satisfied, and thus t{H, u) < t' . 

Conversely, we show that t' < t{H). If t' = D(Gp), then f = D(Gp) < t{H,u) for some u G A{H) 
with |w| = D(Gp). Suppose that t' = 1 + min L(Ai • . . . • Am) with Ai, . . . , Am be as in 2. For i G [1, m], 
we define Si = —a{Ai), and we set = 5*1 • . . . • Sm- Then [/, 5*1711, . . . , SmAm G ^(Gp), and for any 
u G I3'^{U), we have = 1 + minL(Ai • . . . • Am) < t{H,u) by 1. □ 
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4. KRULL monoids with small AND WITH LARGE GLOBAL TAME DEGREE 

Let H he a KruU monoid with class group G such that every class contains a prime divisor, and 
suppose that \G\ > 3. Then, by Proposition 13.31 we have 

D*(G) < D(G) < t(G) < t{H) < 1 + D(g)(D(g) ' 1) . 

The main result in this section is Theorem 14.121 It characterizes when the equality D*(G) = t(G) and 
when the equality D*(G) = t{H) do hold. These characterizations reveal the first example showing that 
t(G) < t{H) may happen. On the other hand, if we consider t{H) and D(G) as functions of the rank r 
of G (with fixed exponent), then t{H) is growing as the upper bound given above. 
We start with two lemmas providing lower bounds for the global tame degree. 

Lemma 4.1. Let G be a finite abelian group with \G\ > 1. 

1. T/ien t(G) > l + exp(G)k*(G). 

2. // G is cyclic of order \G\ = n > 25, then t(G) > 2n - 70i + 10. 

Proof. 1. See [H Proposition 6.5.2]. 

2. Let G be cyclic of order \G\ ~ n > 25. We start with a special construction (which is very similar 
to [m Proposition 6.5.2]). We set n — qm + j, where g G [2,n — 2] with gcd{q,n) = 1, and m,j G N, and 
choose a non-zero element g G G. The atoms 

U = {qgr, Uo = g\ C/i = (-5)3, V = (95)3"^^ V = {qg){-gY 

are pairwise distinct, and we have 

A = y"— 1/"" = UUrU^-'^-"' G B{G) . 

Since \Z{UI"^Uq~'^~"^)\ = 1, A has precisely one factorization which is divisible by U. Therefore we 
obtain that 

t(G) > t{A, u) > d(y"-"T/"", uurur'^"') 

— max{n, 1 + qm + n — q — m} — n + [q — l){m — 1) . 



Thus, it would remain to find q, m and j fulfilling the relevant conditions such that n + (q— l){m — 1) 
is greater than 2n — l^pn + 10. The main obstacle here is that q needs to be co-prime to n. To side-step 
this problem for the most part, we first apply the first part of this result. 

It is easy to see that if n is divisible by at least three distinct primes then k(G) > 2 — 1/n, and the 
result follows directly from the first part. 

So, we may assume that n is divisible by at most two distinct primes. For such an n it is well-known 
and not hard to see that among each four consecutive integers there is at least one co-prime to n. Indeed, 
consider two distinct primes p, g, and assume for a contradiction a, a -I- 1, a -I- 2, a -I- 3 are all divisible by 
p or (7, say p | a, then p | (a -I- 1) so g | a -f 1 implying that p needs to divide a -I- 2 and thus p = 2 and 
(7 7^ 2, and a -|- 3 is divisible neither by p nor by g, a contradiction. 

Thus, we can choose some q that is co-prime to n from the set { [-^/nj ~ 3, . . . , [v^J }; note that here 
we use the condition n > 25 to ensure that these elements are at least 2. 

We then set m = [w/gj, the quotient of the Euclidean division of n by q, and j the rest (note that j 
is non-zero as q does not divide ri). It follows that m > [y^J- 

From this we get that (m — l){q — 1) > {y/n — 2){y/n — 5), and the claim follows. □ 

It is apparent from the proof that also for n < 25 non-trivial bounds can be obtained using the same 
method. However, if one wishes to have a bound for some specific (small) values of n, one should in any 
case rather use the bound n + (q — l){m — 1) directly for an in this case suitable choice of q, or at least 
not use the crude estimate \_\/n\ > \fn — 1 so that we made no effort to avoid the condition n > 25. 
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Moreover, for n a prime or also a prime-power one can get somewhat better bounds in essentially the 
same way, using q = [\/nJ or g e {L\/^J ~ 1) L\/^J}) respectively. 

Remark 4.2. 

1. If G is cyclic of order \G\ — n > 5 and n is a prime number, then t(G) > 2n — 4^n + 4. 

2. If G is cyclic of order \G\ = n>9 and n is a prime-power, then t(G) > 2n — 5y/n + 6. 



Lemma 4.3. Let G be a finite abelian group, and let r be even. 

1. Let (ei,...,er) € G^ be independent with ord(ei) = ... = ord(er) = n and gcd(r — l,n) = 1, 
eo = -ei-...-er,e = Ej=i(-l)'"^^ejj 

U = e Yi i~^o - ei) Yi (^0 + ' 

iGfl,^] odd iG[l,r] even 

and 
r 
2 

Then 



= or d{ei)ki + ji with ji e [0, ord(ei) — 1] and ki = - — ^^~~yj for all iG[l,r]. 



2. IfG = C; with n>2 and gcd(r - l,n) = 1, then t(G) > 1 + 2r[^J and t(C^) > 1 + ^j. 

Proof. 1. In order to show that [/ is a minimal zero-sum sequence, we start by showing that the tuple 
(— eo — ei, eo -|- 62, — eo — ea, eo + e4, . . . , eo + e^) is independent. To this end, we observe that the tuple 

(*) (-eo - ei, -eo - 62, -cq - e^, -eo - e4, . . . , -eo - e^) 

is independent because e^ = eo -|- e^ -|- ^rri X]j=i(— eo — ej) for every i € [1, r]. 

Since (*) is independent, it follows that (— cq — ei, eo + 62, — eo — 63, eo + 64, . . . , eo + e^-) is independent, 
too. 

By A, the sequence S = e~^U is zero-sum free. Since a{S) = — e, it follows that U = eS" is a minimal 
zero-sum sequence. We set Vq = eYll,^i{—'i-)'' , and we define 

V- = /^~^°~^')n^e[i,r]\w(-e-^) if i is odd 
\ (eo + ei) n^e[i,r]\{i} ^'^ if ^ is even 

By construction, we have U \ nl/=o ^ does not divide any proper subproduct. Furthermore, we 

have 

W = U-'f[K = f[{i-e,)e.Y^\ 

Next we study L(VF). For any nonzero 5 € G, fc G No, and j G [O,ord((/) — 1], we have 

l(((-,9).9)'°''''^''+') = {2k + z.(ord(5) - 2) + j | G [0, k]} , 
and the minimum of this sot equals 2k + j. Thus, for every id [Ij ^]) we obtain that 
L(((-ei)eO''^') = {2ki + z/(ord(ei) - 2) + ji | e [0, h]} , 

with 



minL(((-ei)ei)'^/') =2 



2ord(ei) 



10 



WEIDONG GAO, ALFRED GEROLDINGER, AND WOLFGANG A. SCHMID 



Since 

i=l 

min \-{W) is the sum of the minima, and it follows that 

t(G, C/) > 1 + min L(W^) = 1 + g (2 [^^J + . 

2. Suppose that G = G^^ with r and n as above. After choosing a basis (ei, . . . , Cr) of G with 
ord(ei) = . . . = ord(er) = n, the first inequality follows immediately from 1. Now suppose that n = 2. If 
r = mod 4, then the statement on t(C2) follows from the first statement. If r = 4fc + 2 with A; e No, 
then r/2 = 2fc + 1, and 1. implies that 

2 

t(G) > l + r(2fc + l) = 1 + y . □ 



Lemma 4.4. Let G be a finite abelian group. Then exp(G)k*(G) > d*(G), and equality holds if and only 
if G is a p-group of the form G = G'!^ where n, r e N. 

Proof. By definition, the statement holds if |G| = 1. Suppose that |G| > 1, say 

G — ® • • • ® Gn^ = Cgj ® • • • ® Cq^ , 

where r, s € N, ni, . . . , € N, 1 < ni | . . . | n^, and qi, . . . ,qs arc prime powers. Note that exp(G') — 
Ur = lcm(gi, . . . , qs). Obviously, the statement holds for cyclic groups of prime power order. Suppose 
that G is cyclic but not a p-group. Then r = 1 and s > 2. Since !- > ^ for all j G [1, s], it follows that 

* — 1 — 1 '' 

— > 1 and hence Ur — >nr> ^^{ni — 1) . 

j = l j=l i=l 

Thus the statement holds for cyclic groups. If G is not cyclic, then 

exp(G)k*(G) = exp(G) ^ k*(C„J > ^ n,k*(C„,) > X]d*(C„J = d*(C?) , 

i = l 4=1 4 = 1 

where equality in (1) holds if and only if m = . . . = and equality in (2) holds if and only if m, . . . , 
are prime powers. □ 



Proposition 4.5. LetGi,G2 be finite abelian groups witht{Gi) > D(Gi). 

1. //t(G2) > D(G2) or D(G2) = D*(G2), t/ien t(Gi ® G2) > t(Gi) + t(G2) - 1. 

2. //d(Gi®G2) =d*(Gi)+d*(G2), i/ien t(Gi ® G2) > D(Gi®G2). 

Proof 1. Let i e [1, 2]. By definition of t(Gi), there exists an J/W e A{Gi) with t{G^) = t(Gi, By 
definition of t(Gi, U^'^), there are £i, rm € N, , . . .V^} € A{Gi) such that U'-''^ \ v}'^ ■ 

...■VM}, but divides no proper subproduct, U^'^U^^ uf^ = V^'^ ■...■V^},and t{Gi, U^^) = 
max{£i, mi}. If t(Gi, f/W) = t(Gi) > D(Gi), then < |?7W| < D(Gi) implies that nn < ii = t{Gi, f/W) 
and 

Now suppose that t(G2) = D(G2) = D*(G2). Then we provide a new construction of the above type 
where we have £2 > ^2 and ^2 — 1 = min L{U^^' ■ U'^^'). For simplicity we use the same notation 
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as above. Let (ei, . . . , e^) be a basis of G such that ord(ei) = Ui for all i e [1, 1 < f^i | ... \ nr and 
d*(G) = Yl=i{ni - 1). We set eo = ei + . . . + e,., 

C/(^) = (-eo)eo, V-/^' = eo n e--\ and = -V^'^ . 

i=l 

Then we get U^^^ IlLi ((-e.)e.)""~' = V^^'Vf \ t(G2, t/^^)) = t(G2) - 1 + d*(G), £2 = d*(G) + 1 > 2 = 
7712 and 

^2-l=niinL([/f^-...-C/,^f), 

(2) (2) 

with the obvious definition of j • ■ • 7 ■ 

We continue simultaneously for both cases. For 1/ e [l,m^], we set vj'^ = s[}^ a'^^\ with 5^'^ A^;'^ e 
J^{Gi) such that f/''^ = S^^ ■ . . . ■ Smi- We choose an element gi G d with gi \ s[^\ and define 

U - .gr'g2"'(gi + g2)U^'^U^^'> and = 5r'52"'(.9i + 52)^^/'V/'^ . 

Then Vi e yt(Gi ® G2) and U \ViV^^^ ■ . . . ■ vd^V^^^ ' • • ■ ' ^™2\ but U divides no proper subproduct. 
For W = C/-iViV^2^^^ • . . . • vJa^V^^^ • . . . • kI^^^ we get 

and 

L(l¥) = L(C/(i) ..... C/,W) + L(C/(2) ..... L/f ) . 
This show that min L(W^) = {£1 — 1) + {£2 — 1). Summing up we obtain that 

t(Gi e G2) > t(Gi ®G2,U)> max{mi + 7712, ^ + ^2 - 1} = ^1 + ^2 - 1 = t(Gi) + t(G2) - 1 . 

2. Using 1. we infer that 

t(Gi e G2) > t(Gi) + t(G2) - 1 > D(Gi) + D(G2) 

> d*(Gi) + d*(G2) + 2 = d(Gi ® G2) + 2 = D(Gi ® G2) + 1 . □ 

For the rest of this section, let H be a reduced Krull monoid, H ^ J'iP) a divisor theory with class 
group G and suppose that every class contains a prime divisor. 

Lemma 4.6. Let G = G2 with r > 3 and £ [l,r + 1]. Let Ai,...,Ai be pairwise distinct zero- 
sum free sequences with \Ai\ ~ r. Then there exist some k G [0,^ — 1] and Ui, . . . ,Uk G A.{G) with 
Ui ■ . . . ■ Uk \ Ai ■ . . . ■ Ai such that 

\Ui- ...■Uk\>3{£-1). 

Proof See [H Lemma 6.6.5]. □ 



Lemma 4.7. Let G — C2 with r > 3, n > 3, and u,wi,...,u„ G A{H) such that u \ vi ■ . . . ■ u„. 

Furthermore, for every i G suppose that v-i — SiUi with ai,Si G J'{L') \ {1} such that u — YYi=i^i 

and set w = u^^vi ■ ... -Vn- Then min L(w) < !l(!__Ll+i^ 

Proof We set U = l3{u), W = /3(w), V, = f3{v,), Si = 3(^0 and Ai = 3(ai) for all i G [l,n]. It is 
sufficient to verify the upper bound for min L(W^). After renumbering if necessary there is some £ G [0, n] 
such that I All = ... = \Ae\ = r and < r — 1 for alH G + 1, n]. Assume to the contrary that there 
are distinct i,j G [1,^] such that Ai — Aj, say i = 1 and j = 2. Then 
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hence u — siS2 and n < 2, a contradiction. Thus Ai, . . . , Ag are pairwise distinct zero-sum free sequences. 
By Lemma HTBl there exist some k G [0, ^ — 1] and Ui, . . . ,Uk S A{G) such that 

Ui- ...-UklAi- ...-Ae and |?7i • . . . • t/fe| > 3(^ - 1). 

Setting W = (Ui ■ . . . ■ Uk)~^W we infer that 

\W'\ < \W\ - 3{e - 1) < + (n - £)(r - 1) - 3{£ - 1) = n(r - 1) - 2(£ - 1) + 1. 

Thus W has a factorization of length at most 

' < I (nir - 1) + 2(fc - - 1)) + l) < . □ 



2 - 2 

Lemma 4.8. Le< G — C2 with r > 3, and suppose that t(G) > 2+ , T/ien t/iere are J7, Vi, . . . , Vr+i G 
,4(G), where U \ Vi ■ . . . ■ Vr+i but U divides no proper subproduct, such that the following properties are 
satisfied : 

(a) U = ei ■ . . . ■ Br+i, and Vi = CiAi where Ai G J'iG) and ei — gcd{U, Vi) for all i G [1, ?' + 1]. 

(b) AiAj is not zero-sum free for all i,j G [1,^ + 1] distinct. 

(c) For W = U-^Vi ■ Vr+i we have gcd(J7, W) = 1 and t(G) = t(G, U) ^ I + min L{W). 

Proof Let U G A{G) with t(G) = t(G, t/) > 2 + Then there are l/i,...,Ki G A{G) with 

?7 I V^i • . . . • Kn, U f Hie/ f'^'" ^ £ [1' ™]i ^^'^ such that 

t(G,L/) = 1 + minL(W^) . 
Then Lemma [4.71 fapphed with H = B{G)) imphes that 

r(r — 1) . , ^ rn(r — 1) + 1 
1 + ^ ^ ' < mmL{W) < ^ ^ ' , 

and hence m — r + 1 — \U\. Therefore we may assume that Property (a) holds. 

Assume to the contrary that Property (b) fails. Then there exist some i,j G [l,r + 1] distinct such 
that AiAj is zero-sum free, say i = 1 and j = 2. We set 

r+l 

(e2 + ei) J|ei and = (e2 61)^2^1. 

i=3 

Then U,V2e AiG), U I %V3 K+i and 

U''V2V3 ■...■Vr+l=W^ U-^Vi • . . . • Vr+1. 

Thus Lemma [4.71 implies that min L(VF) < , a contradiction. Finally we assume to the contrary 

that Property (c) fails. This means that the set / C [1, r -I- 1], defined as 

He, = gcd{U,W) , 

is nonempty. Let i G /. Then divides W — Ai ■ . . . ■ Ar+i- If Ci \ A~^W, then U \ r+i]\{i} K?'; 

a contradiction. Thus | Ai whence Vi = ef. If there would exist i,jEl distinct, then AiAj — CiCj 
would be zero-sum free. This implies that |/| < 1. 

Since we assumed / to be nonempty, we get that |/| — 1, say / = {r + 1}. Then for i G [1, r] we have 

Vi = CiAi and Vr+i = el^i . 

After renumbering if necessary, we may suppose that for some H. £ [0,r] we have \Ai\ = ... = \Ai\ = r and 
\Ai\ < r - I for ah i G -I- 1, r]. By Lemma liTBl there exists some fc G [1,^-1] and Ui, . . . , Uk G A{G) 
such that 

Ui-...-Uk\Ai-...-Ai and \Ui ■ . . . ■ Uk\ > 3{e - 1). 
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Setting W ^{Ui- ...-UuT^W we infer that 

\W'\ < \W\ - 3{e ~l)<£r+{r~ C){r - 1) + 1 - - 1) = r(r - 1) - 2^ + 4. 

Let W — Uk+i ■ W" with Uk+i € -4(G) and e,-+i | Uk+i- Since U f nl=i ^r+i occurs exactly once 
in W which impHes that \Uk+i\ > 3 and \W"\ = \W'\ - \Uk+i\ < r{r - 1) - 2^ + 1. Thus W has a 
factorization with length at most 

\W"\ 1 r(r-l) 1 

fc + l + ^ = -(r(r-l) + 2(fc + l-^) + l)<^^ + - 

whence minL(VF) < , a contradiction. □ 



Lemma 4.9. Lei G = with r G N. 

1. t(G) = D(G) i/ and on^?/ i/r e [2,3]. 

2. //r = 2, t/ien t{H) = D(G). 

3. If r = 3 and if there is a nontrivial class containing at least two distinct prime divisors, then 
t{H) = D(G) + 1. 

Proof. We proceed in four steps, distinguishing the cases r = 1, r = 2, r = 3, and r > 4. 

(i) If r = 1, then B{G) is factorial and hence t(G) = < D(G) = 2. 

(ii) Suppose that r = 2. Then D(G) = 3, and and by Proposition 13.31 we have 

3 < t{H) < max |t(G), ^ 3 + (D(Gp) - | ^ 3| ^ 

and hence it suffices to verify that t(G) < 3. This can be done by a quick direct check. 

(iii) Suppose that r = 3. To show the statement on t(G), we assume to the contrary that t(G) > 
D(G) + l = r + 2 = 5 = 2 + ^. Then let [/, Vi, . . . , V5 have all the properties of Lemma Ol and use 
all the notations of that lemma. In particular, we have /7 = ei • . . . • 64. Then (ei, 62, 63) is a basis of G, 
64 = ei + 62 + 63, and G {0, ei, 62, 63, ei + 62 + 63, 62 + 63, ei + 63, ei + 62}. Since gcd(J7, W) = 1, it 
follows that 

supp(Ai) C supp(W^) C {62 + 63, ei + 63, ei + 62} . 

On the other hand, Ai is zero-sum free with <y{Ai) ~ ei and with |yli| G [2, 3], a contradiction. 

Now suppose that there is a nontrivial class containing at least two distinct prime divisors. First 
we show that t{H) > 5. Let (64,62,63) be a basis of G and let pi G P D ei for all i G [1,3], and let 
P3 G P n 63 with P3 ^ p3. Let u = gig2<73P3 € .A(iJ) with /3(u) = (61 + 62 + 63)(6i + 63)(62 -I- 63)63 such 
that <7i G P n (61 + 62 + 63), 92 G P n (61 + 63), and 93 G P H (62 + 63). Now we define 

vi = qiPiP2P3, V2 = q2PiP3, V3 = 93P2P3' and V4 = p^ps . 

Then vi,V2,V3,V4 G A{H), u\viV2V3Vi, but u does not divide any proper subproduct. Since we have 
L{u~^viV2V3V4) = {4}, it follows that 

t{H, u) > t(a, u) > max{4, 1 + min L{u^'^a)} = 5 = D(G) + 1 . 

Assume to the contrary that t{H) > 5. We choose a G H and u G A{H) such that t{H) — t(a, u) > 6. 
Then there are U2, . ■ ■ ,ui,vi, . . . , u,,,. G A{H) such that u\vi - . . .-Vm, but m divides no proper subproduct, 
and max{^,m} = t{a,u). We set U = (3{u), w = u'^a, and W = /3(W^). Since m < |J7| < D(G) = 4, it 
follows that t(a, m) = ^ = 1 + min L(Vl^) > 6. From this we get that |J7| = 4 and \W\ G [10, 12]. Then for 
every i G [1, 4], there are pi £ P and G P\{1} such that Vi = piOi and u = piP2P'3Pi- We set Ai = l3{ai) 
for all i G [1,4], and after renumbering if necessary there is an s G [0,4] such that \Ai \ = . .. = \As\ = 3, 
and 3 > |^s+i | > ■ • ■ > l^4|- Note that W = Ai - . . .■ A4, and since a{Ai), . . . , (7(^4) are pairwise distinct, 
the sequences Ai, . . . , A4 are pairwise distinct. Since \Ai ■ . . . ■ A4I = \W\ G [10, 12], \W\ — 10 implies 
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s > 2, \W\ — 11 implies s > 3, and \W\ — 12 implies s — A. By Lemma there exist k e [0, s — 1] and 
Wi,...,Wke AiG) such that Wi ■ . . . ■ Wk\ Ai ■ . . . ■ a.nd \Wi ■ . . . ■ Wk\ > 3{s - 1). This implies that 

5<minL(^)<fc+'^'-'^----^-'<(.-l)+'^'-f 
a contradiction. 

(iv) Suppose that r > 4. If r > 4 is even, then Lemma 2312 shows that 

t(G)>l + y >r + l = D(G). 



If r > 5 is odd, then again by Lemma 14731 2 we get that 



t(G) > t(Gr') > 1 + i!— il! >r + l = D(G) . □ 



Lemma 4.10. Let G = with r e N. Then t{H) = D(G) if and only ifr = l. 
Proof. Let r = 1. Then D(G) = 3, and by Proposition 13.31 we have 

3 < t{H) < max |t(G), ^ + (D(Gp) - 1)^ | ^ max{t(G), 3} , 



and hence it suffices to check that t(G) < 3. Let U € A{G). li\U\= 2, then t(G, U) < i+ \vmG)-i) ^ 3 
If \U\ = 3, then U = g^, Vi = V2 = V3 = {—g)g for some nonzero g € G, and hence t(G, U) — 2. 

Note that D{G^) = D*{C^) = 2r + 1. Since t{H) > t(G), Proposition |13] implies that it is sufficient 
to show that t(G3 © G3) > 5 = D(G3 ® G3). 

Let G = G3 © G3, and let (ei, 62) be a basis of G. We define 

Vi = ¥2= ei(-ei - 62)^(62 - ei)^, V3 = ¥4 ^ e2(-ei - 62)^(61 - 62)^, V5 = (ei + e2)(-ei)^(ei - 62) , 
and 

U ^ e\e\{ei + 62) . 

Then ?7, yi,...,V5 G A{G), U \ Vi ■ . . . ■ V^, but [/ does not divide any proper subproduct. We set 
W = U^^Vi ■ . . . ■ V5, and assert that min \-{W) = 6, which implies that 

t(G) > t(G, C/) > 1 + min L{W) = 7 . 

Note W — (— ei — 62)^(61 — 62)^(62 — ei)'*(— ei)^, in particular is has lenght 19. We determine the 
atoms S e A{G) with S \ W and \S\ > 4. Such an atom must not contain both (ei — 62) and (e2 — ei), yet 
contains at least three distinct elements; consequently it contains — ei. First, suppose the two elements 
besides — ei are (— ei — 62) and (e2 — ei). We note that (— ei)(— ei — e2)(e2 — ei) is a (minimal) zero-sum 
sequence, and thus the only minimal zero-sum sequence with this support. Thus, since \S\ > 4, we have 
supp(S') = {—61,-61—62,61—62}. If the multiplicity of —61 is 1, we get the atom (—6i)(— 61— 62)(6i— 62)^, 
and if the this multiplicity is 2, we get the atom (— 6i)^(— 61 — 62)^(61 — 62). 

Therefore, noting that the multiplicty of —61 in W is 2, we can infer that every factoriazation of 
W contains (counted with multiplicity) either one atom of lengths 5 and none of lengths 4 or none of 
length 5 and at most 2 of length 4. Thus, min \-(W) is at least the smaller of 1 + [(19 — 5)/3] =6 and 
2 + [(19 - 2 • 4)/3 = 6; that is it is at least 6. □ 



Lemma 4.11. Let G = CI with r G N. Then t{H) = D(G) if and only ifr=l. 
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Proof. Let r = 1. Let u G A{H) but not prime. We have to show that t{H,u) < D{G) = 4. Let 
f 1, . . . , Vm G such that u\vi-. . .-Vm, but u divides no proper subproduct. We set w = u^'^vi- . . .-Vm G 

and note that m < \u\ and m G [2, 4]. If to = 2, then |m~^uiW2| < 6, and hence min L(w) < 3. We set 
U = (3{u), W — f3{w), Vi — (3{vi) for all i G [1, to], and distinguish the cases to = 3 and to = 4. 
CASE 1: TO 3. 

First suppose that \U\ — 3. Then U — g^{2g) for some g € G with OTd{g) — 4, and we may suppose 
that g\Vi,g\ V2, and {2g) \ V3. Then 1^3] < 3. Assume to the contrary that min L{W) > 4. Then \W\ > 8, 
which implies that \Vi\ = jVal = 4 and l^al = 3. Then Vi = V2 ^ .g^ and V3 € {(2^)52, {2g){-g)^}. In 
both cases we get that min \-{W) < 4, a contradiction. 

Now suppose that \U\ —4. Then U — g* for some g ^ G with ord(g) — 4, and we assume again that 
minL(iy) > 4. This implies that \W\ — 8, and hence, after renumbering if necessary, Vi G {g^, g^i^g)}, 
and V2 = Vs = g'^. Thus we get \-{W) = {2}, a contradiction. 
CASE 2: TO = 4. 

Then U = g* for some 5 G G with ord(5) = 4. Thus V^i , 1^2 , V^i , G {g{-g), g'^{2g), g-^}. Assume to 
the contrary that min \-{W) > 4. Then \W\ > 8, and at most two of the Vi are equal to {—g)g- Discussing 
all possibilities we quickly see that min \-{W) < 3, a contradiction. 

Now suppose that r > 2, and note that D(C|) = D*{Cl) = 3r + 1. Since t{H) > t{G), it suffices to 
prove that t(G) > D(G). Thus by ProDOsitionH31it is sufficient to show that t(G4®G4) > 7 = D(G4®C4). 
Let G = G4 © G4 and let (ei, 62) be a basis of G. We define 

^1=^2 = ^3 = ei(-ei - 62)^(261 - 62) , 

V4 = V5^Ve = e2(-ei - e2)^(-ei + 263) , 

VV = (ei + 62)" , and [/ = e?e^(ei + 62) . 

Then U,Vi, . . . ,Vj G .4(G), U \Vi ■ . . . ■ Vj, but U does not divide any proper subproduct. We set 
W = U^^Vi ■ . . . ■ Vr, and assert that min \-{W) = 7, which implies that 

t(G) > t(G, U)>1 + min L{W) = 8 . 

First we determine the atoms S G A{G) with 5* | W. Since 

(2ei - 62, -61 + 262) = (61, 62) 

and the determinant of the transformation matrix equals —1 modulo 4, it follows that (2ei — 62, —61 + 262) 
is independent, and hence the sequence (26i — 62)"^ (—ei + 262)'^ is zero-sum free. Now it is easy to check 
that 

Si = (el+62)(26l-e2)^(-el+262)^52 = (6l+e2)'(26l-e2)2(-el+262)^ ^3 - (6i+e2)^(26i-e2)(-ei+262) 

are the atoms S with (—61 — 62) f 5' and S \ W, and 

54 = (-61 - e2)(2ei - e2)(-ei + 262), 5*5 = (-ei - e2)(ei + 62), 5*6 = (-ei - 62)'' 

are the atoms S with (—61 — 62) | S" | M^. We claim that 

Z(W) = {SiS'^Sq, SsS^Sg, S2S4S5SQ, SfS^Sg} 

which implies that \-{W) — {7,9}. Clearly, it remains to show that the given factorizations are the only 
ones. Let z G Z{W). If | z, then obviously z = SiS'^S^. Suppose that | z. If 53 | z, then z = S^SjS^. 
Suppose that S3 \ z. If S2 \ z, then z = S2SaSzSI If also S2 \ z, then z = SlSlS^ □ 

Theorem 4.12. Let H be a Krull monoid with finite class group G such that every class contains a 
prime divisor. 

1. t(G) = D*(G) if and only if G e {G3, G4, Cl G|}. 
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// one nontrivial class contains at least two distinct prime divisors, then t{H) ~ D* (G) if and only 



z/Ge{C2,C3,C4,C|}. 



3. Suppose that G has rank r(G) = r, and consider both, D(G) and t{H), as functions in r. Then 
there are constants Mi, AI2, M^, M4 £ R>o (depending only on exp(G) but not onr) such that 

Mir < D(G) < Mar and M^r^ < t{H) < M^r^ . 

In particular, t{H) grows as the upper bound 1 + D(G)(D(G) — l)/2,, given in Provosition \3. 3[ 3. 

Proof. If |G| = 1, then both, H and B{G), are factorial, whence t{H) = t(G) = 0, but we have D*(G) = 1. 
From now on we suppose that |G| > 1, say G ^ Cm ® • • • ® G„^, where r — r(G) e N is the rank of G, 
ni, . . . , rir G N, 1 < ni \ . . . \ nr, and n — — exp(G) is the exponent of G. 

1. If |G| = 2, then t(G) = and D*(G) = 2. Suppose that |G| > 2, and that t(G) = D*(G). By 
Lemma [4.11 we obtain that t(G) > 1 + exp(G)k*(G). Therefore Lemma [4.41 imphes that equahty holds 
and that G is a p-group with ni — . . . — Ur, whence G = G^. If n > 5, then t(G„) > n = D(G„) by 
Lemma [4.11 2. Thus Proposition 14.51 2 implies that t(G,J^) > D(G,'^). Therefore it remains to consider the 
cases where n G [2,4]. Lemmas 14.9114.101 and 14. Ill show that the mentioned groups satisfy t(G) — D*(G), 
and that there are no other groups G with exp(G) < 4 with this property. 

2. If |G| = 2, then H is not factorial whence t(iJ) > 2, and Proposition 13.31 3 implies that t{H) < 2. 
If G = G|, then Lemma \TM implies that t{H) = D(G) + 1. Since t{H) > t(G) > D(G) > D*(G), the 
remaining assertions follow from 1. 

3. We have 1 + r{ni - 1) < D*(G) < D(G) < D{C;,), and by [H Theorem 5.5.5], we obtain that 

^{Cn) < n + nlogn'"^^ < (n log n)r. 

Thus there exist constants Mi , M2 as required. Let p be a prime with p\ni. Then G has a subgroup 
isomorphic to and hence t(Gp < t(G). We intend to find a M3 G R>o with Mgr^ < t(Gp. If 
p = 2, this holds by Lemma [4.31 2. Let p be odd. Then there is an s G [r — 2,r] such that s is even and 
gcd(p, s — 1) = 1, and hence Lemma [4.31 2 implies that 



1 + 2s 

Finally Proposition 13.31 3 implies that 



< tie;) < t(G;) 



, , D(G)(D(G) - 1) , , , 

t{H) < 1 + ^ < D{Gf < Mlr^ . □ 

5. KrULL monoids whose CLASS GROUP IS EITHER CYCLIC OR AN ELEMENTARY 2-GROUP 

In this section we study KruU monoids H whose class group G is either cyclic or an elementary 2-group. 
We get quite precise results, which confirm the general tendency of the tame degree indicated by Theorem 
14.121 Suppose |G| > 3, that every class contains a prime divisor, and consider again the inequality 

D(G)(D(G)-1) 
D(G) < t{H) < 1 + ^ ■ 

In case of elementary 2-groups, t{H) almost equals the upper bound and, apart from one exceptional case, 
we always have t{H) = t(G). Suppose that G is cychc of order \G\ = n> 5. Then D(G) = n < t{H) < 
(for better lower bounds see Lemma Wl\ . As expected, it turns out that the tame degree is close to the 
lower bound. 

Theorem 5.1. Let H be a Krull monoid whose class group G is an elementary 2-group, say G = G2 
with r G N, and suppose that every class contains a prime divisor. Then we have 

1. Ifr^ 1, then t{H) = 2 and t(G) = 0. 

2. If r — 3, then t(G) = 4, and if one nontrivial class contains at least two distinct prime divisors, 
then t{H) = 5. 
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3. 

r > 2 is even 
r > 5 is odd 



t(i/)-t(G) 




Proof. We may suppose that H is reduced, and that H ^ J^{P) a divisor theory with class group G. All 
statements of 1. and 2. follow from Lemma 14.91 and from Theorem 14.121 and hence it remains to prove 
3. The assertion for even r > 2 follows from [121 Corollary 6.5.6]. Suppose that r > 5 is odd. The lower 
bound for t(G) follows from [121 Theorem 6.5.3]. So it remains to show that t{H) — t(G'). By Proposition 
[Q it suffices to show that t{H) < t(G). 

Let u e A{H). We have to show that t{H,u) < t(G). If u e P, then t{H,u) = 0. Suppose that 
u ^ P, and let a G uH, wi, . . . , u„ G -^(H) with z = ui • . . . • t;„ G Z(a) such that u divides no proper 
subproduct of • . . . • w„, and such that t(_ff, it) = max{n, 1 + min L(w)}, where w = u~^vi ■ . . . ■ i;„. If 
n < 2, then the assertion follows. Suppose that n > 3, and note that n < \u\. Then Lemma [4.71 implies 
that min L(w) < liil^Ll+i Thus we are done for n < r. 

Suppose that n — r + 1. Then u = pi ■ . . . ■ Pr+i and, for all i G [1, r + 1], = piOi where pi Cz P and 
ttj G J"(P)\{1}. For ie [l,r + l], we set Vi = f3{vi), = [pi] and we set U = (3{u). Then U \ Vi-...-Vr+i. 
After renumbering if necessary we may assume that there is some to G [1, r + 1] such that U \ Vi ■ . . . ■ Vm 
but U does not divide any proper subproduct. 

If m = 1, then Vi — U, fi{z) = Vi ■ . . . ■ Vr+i G UZ{G), and by definition of the tame degree in the 
fibres, there is a z' G Z(a) n uZ{H) with l3{z') = f3{z) and d{z,z') < t{H,u,f3). By Lemma [3.21 we get 
t{H, u,f3)<l + D(G) = r + 2 < t(G). 

Suppose that to > 2. There exist [/2, . . . , t/fe G .4(G) such that Vi • . . . • K„ = UU2 ■ . . . ■ Uk and 

max{/c, m} = d(yi ■ ...-V^, UU2 ■ ■ ■ ■ ■ Uk) < t(G, U) < t(G) . 

Since f3{u^^a) = U2 ■ ■ ■ ■ ■ UkVm+i ■ . . . ■ Vr+i and f3: H ^ ^{G) is a transfer homomorphism, there 
exist U2t ■ ■ ,Uk, Wm+i, ■ ■ ■ ,Wr+i G A{H) such that /3{ui) = Ui for all i G [2,fc], /3{wj) — Vj for all 
J G [to + 1, r + 1] and u^^a ~ U2 ■ ■ ■ ■ ■ UkWm+i ■ ■ ■ ■ ■ Wr+i- Then 

z' = UU2 • . . . • UkWm+1 ■ ■ . ■ ■ Wr+1 G Z(a) H uZ{H) and d(z, z') < max{r + l,fc + r + l — ?7i} . 

If TO = r + 1, this implies d(z, z') < t(G). If to = 2, then 



fc- 1 < 

and 



|T4^2|-|£/| I ^ 2D(G)-3 



2 



1. 



fc + l + r- TO<2r-l<2 + ^^'^^ < t(G) . 

Suppose that to G [3,r]. Then Lemma 14.71 (applied with H = B{G) and n = m > 3) implies that 
fc _ 1 < L!Ii(r^ll±ij . If m < r - 1, then 

771 (t — 1 ) ~\~ 1 Tiv — 1 ] 

A: + r + l- m<2H ^ ^ h r - to < 2 + -^-^ — - < t(G) , 

If m = r, then fc — 1 < and 

A: + r + l-TO = fc + l<2 + ^'^^ ~ < t(G) . 
Thus in both cases we get d(z, z') < t(G). □ 

For m,n G N, let uj(n) denote the number of distinct prime divisors of n, and let (pmin) denote the 
number of integers a G [1,to] with gcd(a, n) — 1; this function is sometimes called Legendre's totient 
function. Thus 4>n{n) — (j){n) is Euler's totient function. 

Theorem 5.2. Let H be a Krull monoid having a cyclic class group G of order |G| = n > 5. 
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1. Ifn=peP, thent{H) < 1 + M£ + 2(p - l)(i + log(2^)). 

2. If n — p" , where p G P and a > 2, then 

t(H) < l-2a + -^ +2an + 3V(p'- l)log— . 

n — 1 2 
^ 1=1 

3. // n — p"^ • . . . • p"*^, where r > 2, ai, . . . ,ar (z N, and pi, . . . ,pr (z¥ are distinct, then t(H) < 

y y y 2"W+1v/m^+3.3 V (d-i)iog(L "^^^ — 

2^^^ ^2 ^ vw /^'y > e.^L , , . -1 + 1 

l<d|n l<d|n,(i<4375 4376<<i|n l<ci|Ti V ^i^V^y J- ^ J- 

We need a new combinatorial invariant and a series of lemmas. The proof of Theorem 15 .21 will be given 
at the end of this section. 

Definition 5.3. Let G be a finite abelian group. For every t € [2, 0(0)], let v(\(G^t) denote the smallest 
integer £ e N such that every sequence S over G \ {0} of length \S\ > £ and in addition satisfying 
^9(5*) < ord{g) for each g E G \ {0}, has a minimal zero-sum subsequence T of length \T\ > t. 

The idea behind defining this constant is to somehow quantify how easy or hard it is for a given 
group G to avoid the existence of long minimal zero-sum subsequences. While it is clear that some 
additional condition, beyond the usual one on the length, is needed to make this definition a meaningful 
one, regarding the precise condition there is some flexibility. The one we choose is, except for excluding 
0, the most permissive one that seems reasonable. If one cares about minimal zero-sum sequences one 
never has a need for an element more than its order times. To exclude makes sense for the present 
application and more generally is convenient; the variant of the constant where would be admitted 
(with multiplicity 1) would merely differ by exactly 1 from the current version. 

The following lemma establishes some basic properties of this new invariant. 

Lemma 5.4. Let G be a finite abelian group with \G\ > 1. 

1. For every t G [2, D(G)], we have m{G,t) > D(G). 

2. We have m(G,2) = D(G) and m(G,3) G [2D*(G) - 1,2D(G) - 1]. 

Proof. 1. By definition of D(G), there is a zero-sum free sequence S over G of length \S\ = D(G) — 1; 
note that, S being zero-sum free, Vg(S') < OTd{g) for each g. Since such a sequence does not satisfy the 
defining property of m(G,i), it follows that m{G,t) > D(G) for every t G [2, D(G)]. 

2. Every sequence S over G \ {0} of length D(G) has a zero-sum subsequence, and hence a minimal 
zero-sum subsequence T. Since | S', we get |r| > 2. Thus m(G, 2) < D(G), and equality follows by 1. 

In order to show that m(G, 3) < 2D(G) - 1, let 5 be a sequence of length \S\ > 2D(G) - 1. We write S 
in the form S = S1S2T1T2 where, for i £ [1, 2], Si is a sequence over G such that supp(S'i)nsupp(— S'i) = 
and Ti is a squarefree sequence over G containing only elements of order 2. (Recall that the multiplicity 
of an element of order 2 in S is at most 2, and also note that S1S2 cannot contain elements of order 2 
appearing in S.) 

Without restriction we may suppose that |5i| > |5'2| and iTi] > jTa]. Then ISiTil > D(G), and SiTi 
thus contains a minimal zero-sum subsequence T. By construction we have \T\ > 3. 

Finally, we verify that m(G, 3) > 2D*(G) - 1. Suppose that G = G„i ® . . . © G„^ with 1 < rii | ... | n^-, 
and let (ei, . . . , e^) be a basis of G with ord(ei) = for all i G [I, r]. Then 

1=1 

is a zero-sum free sequence of length \S\ = D*(G) — 1, and the sequence {—S)S fulfills the additional 
condition (for slightly different reasons in the cases ord(ei) = 2 and ord(ei) > 2), and has no minimal 
zero-sum subsequence T of length |r| > 3. Thus it follows that m(G, 3) > \{-S)S\ = 2D*(G) - 2. □ 
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From now on till the rest of this section, let G he a finite cyclic group of order \G\ = n > 5, G* — G\{0}, 
and m G [1, ft] • 

Lemma 5.5. Let S be a sequence over G such that OTd{g) = n for all g G supp(S'). // \S\ > "^^"^ "(n^"''^ ; 
then S has a minimal zero-sum subsequence of length at least [^] . 

Proof. For e £ G with ord(e) = n, we have S = m\e ■ . . . ■ m^e where mf, . . . ,m'f, £ [1,^^]- For every 
£ £ [2,n — 1], let S{£,e) denote the subsequence consisting of all terms m^e with £ [l,£]. Clearly, if 

(5.1) |5'(^,e)|>n 

then S{£,e) has a minimal zero-sum subsequence of length at least So, it suffices to prove the 

existence of some e such that (|5.ip holds with £ ~ m. Since ord(g) = n for each g \ S we have 

^ S{m,e)^\S\ V l-(/),„(n)|5|. 



Therefore, 



e£G,ord(e)— n ,gcd(i,n) — 1 



max{|5(m,e)| | e £ G,ord(e) = n} > '^"('^^''^l 



It follows from |S| > that max{|S'(m, e)| | e £ G',ord(e) ^ n} > n - I. This proves (l5l1) 

holds for some e and completes the proof. □ 

The following technical lemma establishes some bounds on sums that is needed several times later on; 
the somewhat unusual indexing is convenient then. 

Lemma 5.6. Let C2, . . . , cm be non-negative reals. Let C be such that X)i=2 — ^™ /'''^ each m £ [2, M]. 
Then 2 c» < C[l + J^^s for each m £ [2, M]. 

Proof. The argument is by induction on M. For M = 2 the claim is obvious. Consider M > 3. Set 
Km ~ X^i^li"^*- I* suffices to show the claimed bound for Km (for the others the claim is clear by 
hypothesis). Note that MKm = Y^m=2 + Y^'iL2 ^^i- Thus, 

M-l m M 

MKm <C^{1 + Y^ l/i) + CM = CM{1 + ^ l/i), 

where the last equality can be seen, for example, by another inductive argument. □ 
Lemma 5.7. Let n = p £T. 

1. For every t £ — 1], we have m{G, t + 1) < ^'[p/t] j + 1- 

2. // S is a zero-sum sequence over G' , then min L(5) < min{.l|^. + 2{p — l)(i + log(^^^))}. 
Proof. 1. This follows from Lemma 15.51 

1 5 1 

2. Clearly, we have minL(S') < max L{S) < ifi. Thus it suffices to prove that min L{S) is bounded 
above by the second term in the above set. To do so, we show that there exists a factorization S = 
Ui ■ . . . ■ Ut, where Ui, . . . ,Ut £ A{G) and t is bounded above by the given term. We construct Ui, . . . ,Ut 
recursively. Indeed, for i £ [l,t], let Ui be a minimal zero-sum subsequence of S{Y['j=aUj)~^ , whose 
length is maximal possible. Now we use 1. to obtain an upper bound on t. For every k £ [2,p], let be 
the number of Ui such that \Ui\ — k. For every m £ [2,p — 1], the construction of Ui and 1. imply that 



(5.2) ^ m, < 



i=2 



lp/m\ 
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If m < £±^, then \p/m\ > ^^Z^^ > Therefore, from ([O]) we infer that 

m 

(5.3) ^mi<2(p-l)m 

i=2 

holds for every m e [2, ^^]. 

By equation (j5.3p and Lemma 15.61 we obtain that 

m 111 
Y,n^<2{p-m + - + - + ... + -) 
3 4 TO 

holds for every to S [2, ^^]. Especially, 

^ < 2(p - 1)(1 + ^ i) < 2(p - l)(i + log(^)) . 

i=2 1=2 

Since J2i>E±l '^^i ^ l-^*!; we have J2i>E±^ ^ Hence, 

t^j:n.<^+2ip-l){l+ log(^)) . □ 

i=2 ^ + ^ ^ 

Lemma 5.8. Let n = p", where p G P and a > 2, and Zet S be a zero-sum sequence over G such that 
ovd{g) = n for all g e supp(S'). Then minL(S') < min{i|i, |^ + 3(n - + log(f ))}. 

Proof. As in Lemma [5.71 2.. it suffices to show that there exists a factorization S — Ui ■ . . . ■ Ut, where 
Ui, . . . ,Ut & -A-iG) and t is bounded above by the second term in the above set. We construct Ui,. . . ,Ut 
recursively. Indeed, for i G let Ui be a minimal zero-sum subsequence of S{YYj^^Uj)~^ , whose 

length is maximal possible. We are going to use Lemma 15.51 to get an upper bound on t. For every 
k g [2, n], let be the number of Ui such that \Ui\ = k. For every m € [3, n—l], the construction of Ui 
and Lemma 15.51 implv that 

(5.4) E-^^^!r^ 



If TO < ii±2 then 0|^|(n) = I ^1 - l-^l > 1^1(1- i) > "-'"+i (l-l) > " (i_ 1) ^ it follows 

from (15.41) that 



m— 1 

^ < 2TO(n - 1) < 3(to - l)(n - 1) . 

1=2 



Therefore, for every m e [2, we have 



(5.5) iui < 3{n — l)m 

i=2 

It follows from (|5.5p . applying Lemma [521 that 

m 111 
^n,<3(n-l)(l + - + - + ... + -) 



i=2 

holds for every to €E [2, Especially, 



TO 



E < - 1)(^ + E 7) ^ 3(n - l)(i + log(^)) 

i=2 1=2 
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Since Z]i>f = Y.i>^l < I'S'I , Y.i>f < 4|r- Hence, 

* = E"^^|^ + 3(--l)(^+log(|)). □ 



i=2 



Lemma 5.9. Let n = p", where p £ P and a > 2, and let S be a zero-sum sequence over G* . For 
every positive divisor d > 1 of n, let Nd denote the number of the terms of S which have order d. Then 
min L(^) < min{M, +^ + J2'^^'J^ + +3 - 1) log ^}. 

Proof. Clearly, it suffices to prove that min \-{S) is bounded above by the second term in the above set. 
For every i S [l,a], let 5^ denote the subsequence of S consisting of all terms with order p*, let Ti be a 
zero-sum subsequence of Si with maximal possible length, and set T- = SiT^^ . Therefore 

a a a 

S — Si ■ . . . ■ Sa = Y\. -^i' IT ^^"^ n ^^^^ zero. 

By the maximality of Ti we infer that |r/| < p* — 1 for every i e [1, a]. Hence, 

(5.6) \fin\< J2ip' - 1) < - " ■ 

i=l i=l P 

Therefore, 

minL(S') < minL(J|i;') + - 2 +^^^^^T,) . 

i—1 i—1 i—1 

It follows from (|5.6p that 

p«J a " 

(5.7) minL(5)<^ + ^minL(TO- 

1=1 

By Lemma [?77l 2 and Lemma [5.81 we obtain that 

min L(r,) < 1^ + 3(p^ - l)(i + log |) 
holds for every i G [1,q:]. It follows from (j5.6l) that 



min L(5) < ^^^1^ + Etillrr + - + log ^)) 



= '^"2rp-i)"'' + SI + 1 1) + 3Etib' - 1) log f 

_ r, p° + '-a(p-l) , v^g 2|Ti| _ _ 

< 2 ^"";-r^^ + Eti + 3 Eti if - 1) log i 



= 2 ^ ;_r"^' + ELi ^ + 3 Eti (p^ - 1) log ^ 

,p° + ^-a(p-l) , 2N^. 



2"+^+Etife+3Etib^-l)log^. □ 

We need certain bounds for Legendre's totient function. We establish what we need in the two 
subsequent lemmas in a self-contained way. 

Lemma 5.10. Let n — p"^ • . . . • where s > 2, ai, . . . ,as G N, and pi, . . . ,Ps € P are distinct. If 
m > r+'V2r^ then ^,^(n) > f JJUii^ " ^) = 

Proof. By the inclusion-exclusion principle we know that 

in) =m- L^J + Ei<.<,<« L^J - • • • + (-1)^ L^^TT^J 

— ^i=l Pi ^ ^l<i<j<s^PiP3 ' ^i<i<j<k piPjPk ^ '^l<i<j<k<l\pipjpkpi I 

= -inLi(i - ^) - ((2) + (:) + •••) = -nLi(i - ^) - 2-^ . 
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Therefore, 

1 

(5.8) q^m{n) > mllil ~ -) ~ 2'-' . 

It is easy to see that pi > 2i — 1 for all i G [2, s]. Therefore, 

i=l i=2 

Since ||5f ^ ifrf holds for every i £ [2, s], we obtain that 

^^^2i-l' - 2i- 1 J-J- 2i - 2 -I--'- i + 1 2s-l' 

i=2 i=2 i=2 i=l 

It follows that 

(5.10) nlrl^Tl^' and hence by 153 jftd " ^) ^ ^1^1 ' 

Since m > 2-'+V2s - 1, from ((SlOl) we deduce that f UUii^ - -) > 2'"^ It follows from ([521) that 

0™(n) > muuil -j-)- 2-1 > f n:=i(i - □ 

Lemma 5.11. Let n — p^^ ■ . . . ■ where s > 2, ai, . . . ,as G N, and pi, . . . ,ps G P are distinct. If 



Proo/. From t < 2s+L!)ts-i+i obtain that [f J > ^^^^^ > 2^+V2s - 1. Lemma EHU] implies that 

I n 0(n) n~t+l (t>{n) 

5.11 </'Lfj("^ oLtJ > TT. • 

^ * ^ 2 t n 2t n 

Since s > 2, we infer that t < ^^^,^+/_^_^^ < < Therefore, > and the result 

follows from (|5.1ip . □ 

Lemma 5.12. Let n — p"^ • . . . • p^^, where s > 2, ai, . . . ,as G N, anc? pi, . . . ,ps G P are distinct, 
and let S be a zero-sum sequence over G such that ord(g) = n for all g G supp(5'). Then minL(5') < 
min{f , + 3.3(„ _ i)( i + log(L ^.,,;j^ - Ij ))}. 

Proof. For ease of notation, set u — . It suffices to show that there is a factorization S ~ 

Ui ■ . . . ■ Ut, where Ui, . . . ,Ut G -4(G) and t is bounded above by the second term in the above set, and 
again we construct Ui, . . . ,Ut recursively. For i G [l,i], let Ui be a minimal zero-sum subsequence of 
'^(nj=i ■^ith maximal possible length. We use Lemma [531 and Lemma lS.lll to study t. For every 

k G [2, n], let Uk be the number of Ui such that \Ui\ — k. For every m G [3, n — 1], the construction of Ui 
and Lemma 15.51 implv that 



(5.12) V im < 



■ ^ <PKn){n~ 1) 
V irii < — --^ 



If 771 < then by Lemma [5.111 we have ^l-ilj (n) > fohows from (|5.12D that 



m — 1 

^ m, < 2.2m(n - 1) < 3.3(to - l)(n - 1) , 

i=2 
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Therefore, for every m G [2, u — 1], we have 

m 

(5.13) irij < 3.3(ri, — l)m . 

1=2 

Applying Lemma [5 .61 we deduce that 

m 111 
^n,< 3.3(1 + - + - + ... + -)(n-l) 



3 4 

i=2 



holds for every me [2,w — 1]. Especially, 

^ n,<3.3(n-l)(-+ J] _) < 3.3(n - 1)(- + log(L« - Ij)) . 

i=2 



Since E»>h < 1^1 ' Ei>Luj < {Ij- Hence, 



"191 1 
^ - E ^ 1^ + 3-3(« - 1)(2 + log(L^ - IJ )) • ° 



1=2 



Lemma 5.13. Let 7i — p^^ ■ . . . ■ where s > 2, ai, . . . ,as G N, and pi, . . . ,ps G P are distinct. If 



n > 4376 then I I > 2 

Proof. Clearly, it suffices to prove that 



n - 



> 



2''+V2s -1 + 1 ~ 2^+1 V2s 
which will follow from 

(5.14) ( - l)n > 22^+V2s(25-l)- 

V 2s + v2s — 1 

By a straightforward computation we get that (|5.14l) holds for {s — 2 and n > 250), for (s = 3 and 
n > 656), for (s = 4 and n > 1707), and for (s = 5 and n > 4376). If s = 6, then n > 2x3x 5x 7x 11 x 13 = 
30030. Again by a straightforward computation we get that (|5.14l) holds. Now we proceed by induction. 
Assume that (j5.14p holds for some s > 6. Then it holds for s + 1 because 

> (2^-+ V2.(2.~l) )p:;r 

> (2^^+ V2s(25- 1)) X 1 7 

> 22«+V2(s + l)(2s + l). □ 

Lemma 5.14. Let n — p"^ • ... -p""^, where r > 2, ai,...,ar G N, and pi, . . . ,pr G P are distinct, 
and let S be a zero-sum sequence over G* . For every divisor d > 1 of n, let N^i denote the number of 
the terms of S which have order d. Then min L{S) < min{-L^, ^ X]i<(i|n('^ ~ 1) + Si<d|n d<4375 ^ + 

Y>4376<d\n d +3-3l]4376<d|n(^^ 1) L 2^(d) + l ^^^(d)- 1+1 ~ "^J^J'' 

Proof. It suffices to show that min L{S) is bounded above by the second term in the above set. For every 
1 < d\n, let 5^ denote the subsequence of 5* consisting of all terms with order d, let Td be a zero-sum 
subsequence of Sd with maximal possible length, and set — SdT^^- Therefore 

S — JJ^ T'd Td and has sum zero. 

l<d|r! l<d|n l<d|n 
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By the maximality of Td we infer that \T'^\ < d — 1 for every 1 < djn, and hence, 

(5.15) I n ^^1^ E ('^-i)- 

l<d\n l<d\n 

Therefore, 

minL(5) < minL( J] ^rf) + E ™nL(Td) < + ^ minL(rd). 

l<d|n l<d\n l<d|n 

It follows from (|5.15l) that 

(5.16) niinL(5) < ~ + ^ minL(rd). 

l<d\n 

If w(c!) > 2 then by Lemma [5. 121 and Lemma [5. 131 we obtam that 



(5.17) min L(T.) < ^^'''^'^)^^ + 3.3(d - 1)(1 + log( [ ,^ IJ )) 

holds for every 4376 < d\n. By Lemma [577l 2 and Lemma \5M we obtain that (j5.17p is true for all 1 < d\n 
with u!{d) = 1. It follows from (j5.16l) that 

niin L(5) < ^1<^ + ^^^^^^^ nrin L(r,) 



^ " + Z^l<d|ri,d<4375 2 +Z^4376<d|nl d + d.Ci(,a -^K 2 + ^Ogl Lju^Cdj + i^ 



2tj(d)-l+l 

— ^ X]l<(i|n(^ ~ 1) + X]l<d|n,d<4375 "2^ + X]4376<d|n 

+3-3E4376<.|J'^-l)log(L^;:^,^TT^^gpp7^-lJ) □ 



Proof of Theorem \5.'d We may suppose that H is reduced and that H ^ -^(-P) is a divisor theory 
with class group G. Let u, wi, . . . , Vm, U2, ■ ■ ■ ,U£ £ .4(i7) be such that u\vi ■ . . . ■ Vm, but u divides no 
proper subproduct, that vi ■ . . . ■ Vm — uu2 • . . . • w^, and that max{^, m} = t(i7, m) = t{H). By Lemma 
14.11 2. we have t{H) > t{G) > n > |u| > m, and hence we get 1 + min L(ti;) = £ = t{H) > n, where 
w = u'^^vi ■ . .. ■ Vm- For i G [1,to], we set Vi = stUi with ai,Si G J^{P) \ {1} and Ai = /3{ai). We set 
S ~ Ai ■ . . . ■ A,n, and observe that 5* = f3{w) and that \S\ < m{n — 1) < n{n — 1). We have to show that 
1 + min \-{S) is bounded above by the terms given in the statement of the theorem. 

CASE 1: n = p e P. 

This follows from Lemma [5.71 2. 

CASE 2: n =p", wherep G P and a > 2. 

For every divisor d > 1 of n, let Nd denote the number of the terms of S which has order d. Since Ai is 
zero-sum free, we infer that Ai has at most d — 1 terms which have order d, and hence Nd < m[d — 1) < 
n{d— 1). Thus it follows from Lemma [57^ that 

min L{S) < -2a + + Eti + 3Er=i(p' " 1) log ^ 

< -2a + + Eti + 3 Er=i (^'^ - 1) log ^ 

< -2a + + 2an + 3 Y^tM " 1) log ^ ■ 

CASE 3: n = p"^ ■ . . . ■ p"'', where r > 2, ai, ... ,ar G N, and pi, . . . ,pr € P are distinct. 

For every divisor d > 1 of n, let Nd denote the number of the terms of S which have order d. 
Since Ai is zero-sum free, we infer that Ai has at most d — I terms whose order divide d. Therefore, 
Nd < m{d — 1) < n{d — 1) for each 1 < d\n. Now the result follows from Lemma [5. 141 □ 
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